Classification of the separable maps which preserve Werner states 



00 

o 
o 

(N 
(N 



9 L,: 
-i— > 

c ■ 

=5 

cr 



> 
oo 
o 

o 

oo 
o 



X 



1 Haidong Yuan*, 2 Lluis Masanes 
1 Massachusetts Institute of Technology, Cambridge, MA 02139 
2 ICFO-Institut de Ciencies Fotoniques, 08860 Castelldefels (Barcelona), Spain 
(Dated: February 12, 2008) 

We classify the completely-positive maps acting on two d-dimensional systems which commute 
with all U ® U unitaries, where U £ SU(d). This set of operations map Werner states to Werner 
states. We find a simple condition for a map being implementable by stochastic local operations and 
classical communication (SLOCC). We show that all PPT-preserving maps can be implemented by 
SLOCC. This can be used to prove that the entanglement of Werner states cannot be stochastically 
increased, even if we allow PPT entanglement for free. 

PACS numbers: 



I. INTRODUCTION 

Entanglement play a crucial role in the application of 
quantum information science, such as quantum key dis- 
tribution superdense coding 0, quantum teleporta- 
tion [3j and quantum error correction [j] etc. Among sev- 
eral bipartite entangled states, Werner states @ provide 
the simplest example of mixed states possessing entangle- 
ment and they play an important role in entanglement 
urification [7[, nonlocality [5|, entanglement measures 
etc. Werner states are a useful family of states de- 
pending on a single parameter, more theoretical investi- 
gations on Werner states can be seen in [y]. 

On the other hand, it is often of interest in quantum 
information processing to determine if a given state can 
be transformed to some other desired state by local op- 
erations. Indeed, convertibility between two (entangled) 
states using local quantum operations assisted by clas- 
sical communication (LOCC) is closely related to the 
problem of quantifying the entanglement associated to 
each quantum system. Intuitively, one expects that a 
(single copy) entangled state can be locally and deter- 
ministically transformed to a less entangled one but not 
the other way round. In this paper we consider transfor- 
mations whose success probability can be smaller than 
one, but of course, it has to be strictly larger than zero. 
This set of transformations is called stochastic local op- 
erations and classical communication (SLOCC), then in 
general it is possible to transform the state the other way 
around, i.e., transform a less entangled state to a more 
entangle state with some success probability. However in 
this paper, by studying the separable maps that trans- 
fer from Werner states into Werner states, we show that 
the entanglement of Werner states can not increase under 
these maps even they can be stochastic local operations 
and classical communication(SLOCC). 

The remainder of the paper is organized as follows: In 
following two sections, we give a brief introduction of the 
Werner states and separable maps. We then give our 



classification of the separable maps that preserve the set 
of Werner states, which is, by Jamiolkowsky theorem, 
equivalent to the classification of a class of symmetric 
states, in section [V] we present an application of this 
classification. 



II. WERNER STATES 

Consider a tensor- product Hilbert space Ha ® Kb, 
where Ha = Hb = C d . The swap unitary matrix F 
is defined as F\ip) <g> \<f>) = \<f>) <8> \ip) for all \<j>) e Ha- 
The symmetric and antisymmetric projectors are respec- 
tively 



S 
A 



I + F 

2 ' 
I-F 



(1) 
(2) 



where / is the identity matrix acting on Ha- Analogously 
the symmetric and antisymmetric normalized states are 
S = S/trS and A = A/tvA. 

Werner states, denoted lo v , are the ones that commute 
with all unitaries of the form U CS> where U acts 

on C d , and can be written as 

u u = vA + (1 - v)S, (3) 

where v 6 [0, 1]. We define the depolarization map as 

A[p}= AtrpA + StrpS. (4) 

which is just projection to the Werner states. This map 
can be physically implemented by LOCC in the following 

way 



A[p] 



dU U ®U p {U®U)\ 



(5) 



where dU is the Haar measure over SU(d). It is known 
that ojv is separable for v G [0,1/2] and entangled for 
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III. SEPARABLE MAPS AND SLOCC 

In this section, we give an brief introduction of the sep- 
arable maps and SLOCC, we follow the treatment in [12j |. 
To begin with, a separable complete positive map(CPM), 
denoted by £ s takes the following form [l]J Q3] 



(6) 



where p acts on 7i^4 in ® Hs ia , -A* acts on Ti.A ia , Bi acts 
on TLq, . If, moreover, 



{.Ai ® -Bi) f (Ai ® fli) = I, 



(7) 



the map is trace-preserving, i.e., if p is normalized, so is 
the output of the map £ s {p)- Equivalently, the trace- 
preserving condition demands that the transformation 
from p to £ s (p) can always be achieved with certainty. 
It is well-known that all LOCC transformations are of 
the form Eq. ([6]) but the converse is not true [l6j |. 

However, if we allow the map p — » £ s {p) to fail with 
some probability p < 1, the transformation from p to 
£ s {p) can always be implemented probabilistically via 
LOCC. In other words, if we do not impose Eq. ([7]), then 
Eq. ^ represents, up to some normalization constant, 
the most general LOCC possible on a bipartite quantum 
system. These are the SLOCC transformations [15j . 

Let us also recall the Choi-Jamiolkowski isomor- 
phism [ll[ between CPM and quantum states: for ev- 
ery (not necessarily separable) CPM £ : HA in ® ^e in —* 
7i_4 out ® H-B out there is a unique - again, up to some pos- 
itive constant a - quantum state p£ corresponding to £: 

P£ = a £®l(\$+) A J$+\ ® |$ + } Kin ($ + |) , (8) 

where |$ + ) a. = Y^i=i" K) ® N) i s the unnormalized max- 
imally entangled state of dimension d_4 in (likewise for 
|$ + ) B . ). In Eq. ([8]), it is understood that £ only acts 
on half of | < I >+ )_ 4 . and half of |$ + ) e . ■ Clearly, the state 
ps acts on a Hilbert space of dimension d^ in x c?_4 out x 
dj5 in x G?B out , where c^4 out x dg out is the dimension of 

n Aout ®H Ba » t . 

Conversely, given a state ps acting on H.A out ®Wg out ® 
7i_4 in ® He in , the corresponding action of the CPM £ on 
some p acting on Ha^ ® ^e in reads: 

£{p) = - tr AnBln [p £ (IU outeout ® p T )] , (9) 
a 

where p T denote transposition of p in some local bases of 
7~LA in ®He ia - For a trace- preserving CPM, it then follows 
that we must have tr^ out g out (ps) = oelA in B in - A point 
that should be emphasized now is that £ is a separable 
map [c.f. Eq. ([6])] if and only if the corresponding ps 
given by Eq. dp is separable across Ha^ ® ^A™t an d 
We in ® W,t3 out [17]. Moreover, at the risk of repeating 
ourselves, the map p — > £(p) derived from a separable 



ps can always be implemented locally, although it may 
only succeed with some (nonzero) probability. Hence, 
if we are only interested in transformations that can be 
performed locally, and not the probability of success in 
mapping p — > £(p), the normalization constant a as well 
as the normalization of ps becomes irrelevant. This is the 
convention that we will adopt for the rest of this section. 



IV. SYMMETRIC MAPS 

Let us consider completely positive maps that trans- 
form Werner states into Werner states in Ha By 
using the Jamiolkowsky theorem [ll[ , each of this maps £ 
has associated a state ps acting on Ha®'Hb®Ha i ®Hb i , 
where also Ha' = Hb> = C d . The action of the map £ 
associated to ps is the following 



£[p] = ttAB (ps{Ia'b' 



p 



')) 



(10) 



Because of this rule, we refer to Ha ®Hb as the input 
space, and to Ha> ®Hb* as the output space. One can 
see that the states ps associated to these maps commute 
with all unitaries of the form H [To| 



U ® U ® V ® V, 



fill 



where U and V act on C d . From the Jamiolkowsky the- 
orem we know that a map £ is separable if, and only if, 
its associated state ps is separable across Ha ® T~Ca' and 
Hb ®Hb' [13] ■ I n the following we classify all separable 
states of this kind. 

The states that commute with the group (TTTj) are of 
the form @,[l| 

£ = Ail® A + X 2 A® S + X 3 S®A + X 4 S ® S, (12) 

with Ai > and J^i^i = 1; where the tensor is across 
subspace AB and A! B' . In the following we specify states 
with four-dimensional vectors A. Let us see that the fol- 
lowing five states are separable. 



A« = (0,0,0,1) 

*» = (o,i,o,i 
*« = (o,o,i,i 

m = (h.hXh 



11 11 

2 ~ 2d'°' ' 2 + 2d 



(13) 
(14) 

(15) 

(16) 

(17) 



The states A«,...A< 4 ) are separable because they are 
products of the two separable Werner states lvq and Wx/2- 

The state A^ 5 ^ is separable because it is the output of the 
LOCC map 

A[p] = JdU JdVU®U®V®Vp(U®U®V®V)^ (18) 



3 



when the input is the product state Ylks=i \^ s )ab ® 
\ks) A , B , / d. The map S associated to the state X 1 - 5 ' 1 is 
precisely the depolarization map (|4I5[) . 

Let us denote by V the convex polytope generated by 
Ai, . . . A5. Clearly, all points in V correspond to separable 
states. Let us see that only these states are the separable 
ones. The set V can be characterized by a finite number 
of linear inequalities of the form 



A-^> 0. 



(19) 



We can chose the constant in the right-hand side of the in- 
equalities to be zero because all the points in V are inside 
the normalization hyperplane. Some of the inequalities 
\x correspond to the positivity conditions of A, the rest 
(the relevant ones) are 



M« = (1,-1,-1,1), (20) 
pi {2) = (-d-l,d + l,-d + l,d-l), (21) 
(-d-l,-d+l,d+l,d-l) . (22) 



(3) 



The vectors jlS 1 ' are the extreme points of the dual poly- 
tope of V . In general one can find them with standard 
software, but this case is simple enough for doing it by 
hand. 

The hermitian matrices corresponding to the vectors \x 
are 

W p = fi 1 A®A + n 2 A® S + n 3 S ®A + n 4 S ® S. (23) 

Notice that in order to make 

tr£W=\-fI (24) 

we must write projectors A and S instead of normalized 
states A and S. Up to an unimportant proportionality 
factor we can be write the hermitian matrices associated 
to ([Ml) as 



W (1) = F®F, 

W {2) = dI®F-F®F, 

W {3) = dF®I-F®F. 



(25) 
(26) 
(27) 



In what follows, we prove that these three operators are 
entanglement witnesses, that is, their expected values 
with product states are non-negative: 



(a\ <8 (f3\ W {%) \a) ® \(3) > 



(28) 



for all I a) £H A ® H A >,\P) £ Hb ® H B >- For doing this 
the following identities are useful, 

(a A A>PBB>\I ®F\a AA ,(3 B B>) = tr (a t a/3 t /3) , 
(a AA ,f3 B B>\F ® I\a A A'pBB') = tr (aa t /3/3 t ) , 
{oiaa>Pbb>\F ®F\atAA'PBB>) = |tra/3 t | 2 , 

where the matrix ay is defined as la^A') = a ij\i) A ® 
\j) A >, and analogously for (3. From the last equality, one 



can straightforwardly see that is a witness. To 

prove that is also a witness we define the matrix 

7 = a(v and write the expected with an arbitrary prod- 
uct state as 



(a(3\W {2) \a{3} = dtpy+7 - |tr 7 | 2 > 0. 



(29) 



The inequality comes from Cauchy-Schwarz inequality as 
we can write d as tiFI and tr-f as tr/7. Similarly, one 
can prove that is an entanglement witness. 

The fact that W {1 \ and W (3) are witnesses im- 

plies that all points outside the polytope V are nonsep- 
arable. Concluding, V is the set of separable symmetric 
states. 

Remark 1 One can see that the partial transpositions 
of S and A are 



, I + d<S> 



S L = 
A v = 



2 ' 
I-d$ 



(30) 
(31) 



where $ stands for the projector onto the maximally 
entangled state |<E>) = J2d=i \kk). If one performs the 
partial transposition on the generic state (|12p . and im- 
poses that the result is positive semi- definite, one obtains 
the three inequalities associated to /I' 1 ', ft 2 \ fl^\ in |20| . 
This means that the set of symmetric PPT(positive par- 
tial transpose) states is also V which means the set of 
PPT preserve maps which preserve Werner states coin- 
cide with the set of separable maps which preserve the 
Werner states. So we actually also classified the PPT 
preserve maps which preserve Werner states. 



V. APPLICATIONS 

We can use our classification of separable symmet- 
ric maps to prove that the entanglement of Werner 
states cannot increase under stochastic local operations 
and classical communication (SLOCC). It is known that 
all separable maps can be physically implemented with 
SLOCC, and obviously, all SLOCC are separable maps. 
Then, what we want to prove is that, if 



R[i/A + (1 - v)S] = v'A + (1 - v')S, 



(32) 



where v > 1/2 and 3 is a separable map, then v' < v. 
By using the Jamiolkowsky isomorphism we have that 



E[vA + (1 - v)S\ 



XiA + \ 2 S 



d(d-l) 



d(d+l) 



X3A + X4S 



The new value of the parameter is 



2 d(d-i) A i + 2 



d(d+l) 



(33) 



J d(d 
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Now, let us assume v' > v. After some algebra we trans- 
form v 1 > v into 

(d - 1) [??A 4 - 7f\ 3 ] + (d + 1) [A a - r?Ai] < 0, (34) 

where ry = (1 — v)jv. Because < rj < 1 then — 77A3 < 
— ?7 2 A3 and 77A2 < A3. Therefore, if the above inequality 
is true we have 

(d - 1) [A 4 - A 3 ] + (d + 1) [A a - A x ] < 0, (35) 

which is precisely A • jl^ < 0. This is in contradiction 
with the fact that H is separable, therefore v' < v must 
hold. 



VI. CONCLUSIONS 

In summary, we have explicitly characterized the com- 
plete positive maps acting on two d-dimensional systems 
which commute with all U ® U unitaries. A simple con- 
dition is also given on those maps which can be imple- 



mented by SLOCC. We achieved this by using the Jami- 
olkowsky theorem: instead of characterizing the complete 
positive maps directly, we equivalently characterized the 
states of four d-dimensional systems which commute with 
&UU <g>U <g>V ®V unitaries, where U, V G SU(d). This 
enabled us giving conditions on the separable and PPT 
preserve maps which preserve the Werner states. With 
these conditions, we showed that the entanglement of 
Werner states cannot be increased under SLOCC. 

The fact that the entanglement of Werner states can- 
not be increased under SLOCC has been the key to prove 
that each bipartite entangled state can increase the tele- 
portation power of another state fl8| . Establishing that 
all entangled states are useful for quantum information 
processing. 
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